Parity-based inference control for multi-dimensional range sum queries

Parity-based inference control for multi-dimensional range sum queries

Lingyu Wang a,∗, Yingjiu Li b, Sushil Jajodia c and Duminda Wijesekera c a Concordia Institute for Information Systems Engineering, Concordia University, 1455 de Maisonneuve Blvd. West, Montreal, QC H3G 1M8, Canada E-mail: [email protected] b School of Information Systems, Singapore Management University, 80 Stamford Road, Singapore 178902, Republic of Singapore E-mail: [email protected] c ...

Dynamic Update Cube for Range-sum Queries

A range-sum query is very popular and becomes important in finding trends and in discovering relationships between attributes in diverse database applications. It sums over the selected cells of an OLAP data cube where target cells are decided by the specified query ranges. The direct method to access the data cube itself forces too many cells to be accessed, therefore it incurs a severe overhe...

Hierarchical Prefix Cubes for Range-Sum Queries

Data Storage in Sensor Networks for Multi-dimensional Range Queries

In data-centric sensor networks, various data items, such as temperature, humidity, pressure and so on, are sensed and stored in sensor nodes. As these attributes are mostly scalar values and inter-related, multi-dimensional range queries are very useful. However, the previous work on range query processing in sensor networks did not consider overall network lifetime. To prolong network lifetim...

Predicate Encryption for Multi-dimensional Range Queries from Lattices

We construct a lattice-based predicate encryption scheme for multi-dimensional range and multidimensional subset queries. Our scheme is selectively secure and weakly attribute-hiding, and its security is based on the standard learning with errors (LWE) assumption. Multi-dimensional range and subset queries capture many interesting applications pertaining to searching on encrypted data. To the b...